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IMAGE PROCESSING DEVICE AND METHOD THEREFOR 

This application claims the benefit of Taiwan application Serial No. 
092120572, filed July 28, 2003, the subject matter of which is incorporated 
herein by reference. 

5 BACKGROUND OF THE INVENTION 

Field of the Invention 

[0001] The invention relates to a data processing device and a method 
therefor, and more particularly to an image data processing device and a 
method therefor. 

10 Description of the Related Art 

[0002] In an image processing system such as a scanner, or a 
multi-function peripheral (MFP), the image data usually has to be processed in 
several stages and then transferred to the output terminal for display, print or 
storage. These stages of processing may include the image data scaling, 
15 image enhancement, color processing, filtering, halftone processing, and data 
formatting for specific I/O apparatuses. 

[0003] FIG. 1 is a block diagram showing a conventional image processing 
system. The image processing system, which is mainly composed of an 
image processing device 120 and a memory 130, is for performing the 
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above-mentioned image processing procedures with respect to the image 
data DATA. The image data DATA is composed of a plurality of frames 110, 
each of which includes a plurality of horizontal lines 112. Each horizontal line 
includes a plurality of pixel data. In practice, one horizontal line serves as a 
5 basic unit in the image data DATA, and the horizontal lines on the frames are 
sequentially fed into the image processing device 120 for image processing. 

[0004] The image processing device 120 includes a plurality of 
processing units 121, 123 and 125, each of which is for image-processing the 
fed image data DATA as mentioned hereinabove. For example, the processing 

10 units 121 , 123 and 125 may be a scaling processor, a color processor and a 
halftone processor, respectively. Each processing unit in the image processing 
device 120 has to be coupled to the external memory 130. The conventional 
image processing procedures will be described in the following. Each 
processing unit has to load the image data at the proper position in the 

15 memory 130, process the image data, and then transfer the processed image 
data back to the memory 130 for storage. The next stage of image processing 
unit loads the processed image data, which is processed by the previous 
stage of processing unit and stored in the memory 130, for the next stage of 
image processing after the previous stage of image processing unit has 

20 finished its image processing procedure. The processes are performed in the 
same manner. 

[0005] For example, when the image processing procedure is performed, a 
partial image data has to be taken. For instance, in the conventional method 
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for scaling or filtering the partial image data 215, which is composed of a 
plurality of horizontal lines 21 5A, 21 5B and 21 5C in FIG 3A, the processing 
unit in charge of scaling or filtering has to sequentially read the pixel data in 
the block corresponding to the partial image data 215 for scaling or filtering, 

5 and then store the processed data into the memory 130. Taking an image with 
a resolution of 600 dpi and a width of 8 inches as an example, if five horizontal 
lines have to be used at the same time and each horizontal line has 600 pixel 
data of 8 bits/pixel, then the required memory capacity has to be greater than 
or equal to 600 x 8 x 5 = 24000 bytes. Consequently, the prior art method has 

10 to use the memory with a considerable capacity. 

[0006] Other drawbacks of the conventional image processing system will 
be described in the following. The prior art takes a longer period of time 
because each processing unit cannot perform the next stage of image 
processing until the previous stage of processing unit has processed at least 

15 one line and transferred the processed data to the memory 130. In addition, 
the image data is inputted to and outputted from the image processing device 
120 and the external memory 130 in each of the conventional image 
processing procedures, so each processing unit in the image processing 
device 120 has to spend a lot of efficiency for the transferring and receiving of 

20 the processed data. Furthermore, because the data output/input bandwidth of 
the memory 130 is limited and shared by several processing unit, the next 
stage of image processing cannot be performed until the previous stages of 
processing unit has finished its procedure. Thus, the data processing speed is 
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slowed, and the overall efficiency is reduced. 

SUMMARY OF THE INVENTION 

[0007] It is therefore an object of the invention to provide an image 
processing device and a method therefor, which is capable of preventing each 
5 processing unit from accessing a memory outside the image processing 
device and capable of enhancing the operation efficiency. 

[0008] The invention achieves the above-identified object by providing an 
image processing device and a method for processing an image data. The 
image data includes a plurality of horizontal lines, each of which includes a 

10 plurality of pixel data. The image processing device includes at least one 
buffer unit for sequentially outputting a plurality of superpixels, and at least 
one processing unit, which is coupled to the at least one buffer unit, for 
sequentially processing the superpixels. Each superpixel includes a first pixel 
data and a second pixel data adjacent to the first pixel data, and the first pixel 

15 data and the second pixel data do not belong to the same horizontal line. 

[0009] Other objects, features, and advantages of the invention will 
become apparent from the following detailed description of the preferred but 
non-limiting embodiments. The following description is made with reference to 
the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] FIG. 1 is a block diagram showing a conventional image processing 
system. 

[0011] FIG. 2 is a block diagram showing an image processing system 
5 according to a first embodiment of the invention. 

[0012] FIGS. 3Ato 3C are schematic illustrations showing the concepts of 
the invention. 

[0013] FIG. 4 shows a functional block diagram of a second embodiment of 
the invention. 

10 DETAILED DESCRIPTION OF THE INVENTION 

[0014] FIG. 2 is a block diagram showing an image processing system 
according to a first embodiment of the invention. The image processing device 
220 has several processing units 221, 223 and 225 for processing the image 
data, respectively. In this embodiment, the processing units 221, 223, and 225 

15 may be, for example, a scaling processor, a color processor, and a halftone 
processor, respectively. In addition, the image processing device 220 further 
has several buffer units 21 , 23 and 25, each of which is disposed between two 
processing units and serially coupled to the two processing units. For example, 
the buffer unit 23 is coupled to the processing units 221 and 223. The buffer 

20 unit 23 is for temporarily storing the image data outputted from the previous 
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stage of processing unit 221, and the stored image data may be provided to 
the next stage of processing unit 223 for the next stage of image processing. 
The buffer units 21, 23 and 25 may be memories or registers, such as SRAMs. 
In the image processing device 220 of the invention, disposing the buffer unit 
5 between two stages of processing unit solves the problem of incapable of 
performing the next stage of image processing after the previous stage of 
processing unit has finished the image processing in each processing unit. As 
long as the partial image data has been stored into the buffer unit, the next 
stage of processing unit can load the image data from the buffer unit for the 

10 next stage of image processing. Thus, the time required by the image 

processing procedures of the image processing device 220 may be greatly 
shortened. In addition, unlike the conventional memory capacity, the buffer 
unit can have the smaller memory capacity compared to the conventional art. 
Thus, the hardware cost may be greatly reduced. Furthermore, the digital data 

15 outputted from each processing unit in the image processing device 220 is 
buffered by the buffer unit and then transferred to the next processing unit for 
processing. Because the data does not have to be inputted to or outputted 
from the external memory, the image data processing speed is increased, and 
the efficiency of the processing unit is enhanced. 

20 [0015] FIGS. 3Ato 3C are schematic illustrations showing the concepts of 
the invention. In the typical image processing procedures, the pixel data 21 6A, 
216B, 216C, 216D, and the like of the first horizontal line 216 in the left-top 
corner of the frame are sequentially inputted to the image processing device 
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for image processing, as shown in FIG. 3B. In this description, this output 
sequence for the pixel data is referred to as a typical pixel data sequence. 
However, some portion of the frame, such as the two-dimensional image 
constituted by a plurality of adjacent horizontal lines 21 5A, 21 5B, and 21 5C 
5 (FIG. 3A) in the image data 110, has to be particularly processed. Alternatively, 
some specific pixel data, such as the vertically adjacent pixel data 21 8A, 21 8B, 
21 8C, 21 8D, and the like. (FIG. 3C), has to be particularly processed. In this 
embodiment, the above-mentioned horizontal lines 21 5A, 21 5B, 21 5C and the 
like as a whole are referred to as a superline, and the above-mentioned 
10 vertically adjacent pixel data 21 8A, 21 8B, 21 8C, 21 8D and the like as a whole 
are referred to as a superpixel. In the above-mentioned condition, however, 
transferring the pixel data to the image processing device for various image 
processing procedures according to a fixed data transfer sequence of the prior 
art is not the most efficient way in some situations. 

15 [0016] FIG. 4 shows a functional block diagram of a second embodiment of 
the invention. In addition to inputting and outputting the pixel data sequentially, 
the buffer unit 43 may also input and output a plurality of pixel data by taking 
one superpixel as a basic unit. In the second embodiment, the pixel data 
outputted from the processing unit 421 is inputted to the buffer unit 43 by 

20 taking the superpixel having a plurality of pixel data 21 8A, 21 8B, 21 8C, 21 8D, 
and the like as a basic unit. The buffer unit 43 stores one or more superpixels, 
and also outputs the superpixel having the plurality of pixel data 21 8A, 21 8B, 
21 8C, 21 8D, and the like to the next stage of processing unit 423 for image 
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processing (e.g., filtering or scaling) by taking the superpixel as a basic unit. 
Because both the input and output for the pixel data take the superpixel as the 
basic unit, it is possible to sequentially input data to the processing unit 423 
for image processing (e.g., filtering or scaling) by taking the superpixel (e.g., 
5 superpixel 218) as the basic unit in this embodiment. Thus, the prior art 

requirement of sequentially reading the pixel data of the block corresponding 
to the partial image data 215 for image processing can be eliminated. 
Consequently, the efficiency of the image processing device may be 
enhanced, and the time for image processing may be shortened. 

10 [0017] It is to be noted that sometimes the same image data is repeatedly 
used during the image processing procedures. Hence, in the second 
embodiment, the superpixel outputted from the buffer unit may have repeated 
pixel data. That is, some corresponding positions, on the image data, of the 
superpixels outputted from the buffer unit may be overlapped. 

15 [0018] While the invention has been described by way of example and in 
terms of a preferred embodiment, it is to be understood that the invention is 
not limited thereto. On the contrary, it is intended to cover various 
modifications and similar arrangements and procedures, and the scope of the 
appended claims therefore should be accorded the broadest interpretation so 

20 as to encompass all such modifications and similar arrangements and 

procedures. For instance, while it is described that the invention may output 
the pixel data according to different sequences by taking the superline and the 
superpixel as examples, the invention is not limited thereto. 



